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Amendments to the Claims : 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims: 

Claim 1. (previously presented) 

An apparatus for extracting representative still images 
from Moving Picture Experts Group (MPEG) video, comprising: 

a user requirement input unit for inputting a number n from 
the user to divide the video curve into n segments, where n is a 
positive integer; 

a video curve generation unit for calculating maximum 
distances between adjacent frames of all I-frames' cumulative DC 
histogram values of input video and generating a video curve 
that is a cumulative curve of the maximum distances; 

a video curve division unit for dividing the video curve 
into the n segments using nth-order approximation line and nth- 
order approximation tangent point; 

a still image selection unit for selecting video images 
corresponding to the nth-order approximation tangent points of 
the divided video curve as representative still images, where 
the nth-order approximation tangent points are the points on the 
video curve which have the maximum distances between themselves 
and the nth-order approximation line; and 

a video output unit for outputting the still images 
selected by the still image generation unit. 
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Claim 2. (canceled). 

Claim 3. (previously presented) 

The apparatus according to claim 1, wherein the video curve 
generation unit comprises: 

an intra frame selection unit for selecting an intra frame 
from the input video; 

at least one Luminance selection unit for selecting only- 
Direct Current (DC) coefficients from Discrete Cosine Transform 
(DCT) coefficients of a Luminance value (Y) on the selected intra 
frame; 

at least one cumulative DC histogram generation unit for 
extracting a cumulative histogram of the DC coefficients; 

at least one frame distance generation unit for calculating 
a maximum distance between cumulative histograms of adjacent 
intra frames and determining the maximum distance to be a 
distance between two adjacent frames; and 

a cumulative frame distance histogram generation unit for 
acquiring the video curve, that is, a cumulative curve, from the 
distance between the adjacent frames of the selected intra 
frames when the distance between the adjacent frames is 
calculated through the Luminance selection unit, the cumulative 
DC histogram generation unit and the frame distance generation 
unit . 
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Claim 4. (Currently amended) 

A method of extracting representative still images from 
MPEG video, comprising the steps of: 

getting a number n (n is a positive integer) from user or 
system to choose the number of still images; 

calculating maximum distances between adjacent frames of 
all I-frames' cumulative DC histogram values of input video; 

generating a video curve that is a cumulative curve of the 
maximum distances; 

dividing the video curve into the n segments using nth- 
order approximation line and nth-order approximation tangent 
point ; 

selecting video images corresponding to the nth-order 
approximation tangent points of the divided video curve as 
representative still images, where the nth-order approximation 
tangent points are the points on the video curve which have the 
maximum distances between themselves and the nth-order 
approximation line; and 

Q video output unit for outputting tfee still images 
selected by tfee a still image generation unit. 

Claim 5. (previously presented) 

The method according to claim 4, wherein said step of 
generating the video curve comprises the steps of: 

selecting an intra frame of the input video; 
selecting only DC coefficients from DCT coefficients of a 
Luminance value (Y) on the selected intra frame; 

extracting a cumulative histogram of the DC coefficients; 
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calculating a maximum distance between cumulative 
histograms of adjacent intra frames and determining the maximum 
distance to be a distance between two neighboring frames; and 

acquiring the video curve, that is, a cumulative curve of 
distances between neighboring frames of all selected intra 
frames, by calculating the distances between the adjacent 
frames . 
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